On the Gap Between Decentralized and Centralized Coded Caching Schemes
نویسندگان
چکیده
Caching is a promising solution to satisfy the ongoing explosive demands for multi-media traffics. Recently, Maddah-Ali and Niesen proposed both centralized and decentralized coded caching schemes, which is able to attain significant performance gains over the uncoded caching schemes. Their work indicates that there exists performance gap between the decentralized coded caching scheme and the centralized coded caching scheme. In this paper, we focus on the gap between the performances of the decentralized and centralized coded caching schemes. Most notably, we strictly prove that the multiplicative gap (i.e., the ratio of their performances) is between 1 and 1.5. The upper bound tightens the original one of 12 by Maddah Ali and Niesen, while the lower bound verifies the intuition that the centralized coded caching scheme always outperforms its decentralized counterpart. In particular, both the two bounds are achievable in some cases. Furthermore, we prove that the gap can be arbitrarily close to 1 if the number of the users is large enough, which suggests the great potential in practical applications to use the less optimal but more practical decentralized coded caching scheme.
منابع مشابه
On the Coded Caching Delivery Design over Wireless Networks
Coded caching scheme is a promising technique to migrate the network burden in peak hours, which attains more prominent gains than the uncoded caching. The coded caching scheme can be classified into two types, namely, the centralized and the decentralized scheme, according to whether the placement procedures are carefully designed or operated at random. However, most of the previous analysis a...
متن کاملNew Order-Optimal Decentralized Coded Caching Schemes with Good Performance in the Finite File Size Regime
Recently, a new class of random coded caching schemes have received increasing interest, as they can achieveorder-optimal memory-load tradeoff through decentralized content placement. However, most of these existing decen-tralized schemes may not provide enough coded-multicasting opportunities in the practical operating regime wherethe file size is limited. In this paper, we propose...
متن کاملFrom Centralized to Decentralized Coded Caching
We consider the problem of designing decentralized schemes for coded caching. In this problem there are K users each cachingM files out of a library of N total files. The question is to minimizeR, the number of broadcast transmissions to satisfy all the user demands. Decentralized schemes allow the creation of each cache independently, allowing users to join or leave without dependencies. Previ...
متن کاملCentralized coded caching schemes: A hypergraph theoretical approach
The centralized coded caching scheme is a technique proposed by Maddah-Ali and Niesen as a solution to reduce the network burden in peak times in a wireless network system. Yan et al. reformulate the problem as designing a corresponding placement delivery array and propose two new schemes from this perspective. These schemes above significantly reduce the transmission rate R, compared with the ...
متن کاملAdaptive Coded Caching for Fair Delivery over Fading Channels
The performance of existing coded caching schemes is sensitive to the worst channel quality, a problem which is exacerbated when communicating over fading channels. In this paper, we address this limitation in the following manner: in short-term, we allow transmissions to subsets of users with good channel quality, avoiding users with fades, while in long-term we ensure fairness among users. Ou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1605.04626 شماره
صفحات -
تاریخ انتشار 2016